Euclid's Lemma And Gauss's Divisibility Lemma